//#include <iostream>
//using namespace std;
//
//
//int main()
//{
//	int a, b, c;
//	cin >> a >> b >> c;
//	if((a <60 && b >= 60 && c >=60)|(b <60 && a >= 60 && c >= 60)|(c <60 && a >= 60 && b >= 60))
//	    cout << 1 << endl;
//	else
//	    cout << 0 << endl;
//	return 0;
//     
//}


//#include<iostream>
//using namespace std;
//
//
//int main()
//{
//	int a, b, c;
//	cin >> a >> b >> c;
//	if((a < 60) + (b < 60) +(c < 60) == 1)
//	    cout << 1 << endl;
//	else
//	    cout << 0 << endl;
//	return 0; 
//}


//#include<iostream>
//using namespace std;
//
//
//int main()
//{
//	int a1, a2, n;
//	cin >> a1 >> a2 >> n;
//	int d = a2 - a1;
//	int An = a1 +(n - 1) * d;
//	cout << An << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//
//
//int main()
//{
//	long a, b, c;
//	cin >> a >> b >> c;
//	int max = a;
//	if(max < b)
//	    max = b;
//	if(max < c)
//	    max = c;
//	cout << max << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//
//int main()
//{
//	long a, b, c;
//	cin >> a >> b >> c;
//	int max = (a > b) ? a : b;
//	max = (max > c) ? max : c;
//	cout << max << endl;
//	return 0;
//}



//#include<iostream>
//using namespace std;
//
//int main()
//{
//	long x, y;
//	cin >> x >> y;
//	long Z = (y % x == 0) ? x + y : y - x;
//	cout << Z << endl;
//	return 0;
//}



//#include<iostream>
//using namespace std;
//
//
//int main()
//{
//	int m, t, s;
//	cin >> m >> t >> s;
//	int r;
//	if(t == 0)
//	{
//		cout << 0 << endl;
//		return 0;
//	}
//	if(s % t == 0)
//	{
//		r = (m - s / t) > 0 ? (m - s / t) : 0;
//	}
//	else
//	{
//		r = (m - s / t - 1) > 0 ? (m - s / t - 1) :0;
//	}
//	cout << r << endl;
//	return 0;
//}



//#include<iostream>
//using namespace std;
//
//
//int main()
//{
//	int y;
//	cin >> y;
//	if((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
//	    cout << 1 << endl;
//	else
//	    cout << 0 << endl;
//	return 0;
// } 



//#include<iostream>
//using namespace std;
//
//int main()
//{
//	int d;
//	cin >> d;
//	if(d == 1 || d == 3 || d == 5)
//	    cout << "NO" <<endl;
//	else
//	    cout << "YES" << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//
//int main()
//{
//	int a, b, c;
//	cin >> a >> b >> c;
//	if((a + b > c) && (a + c > b) && (b + c > a))
//	    cout << 1 << endl;
//	else
//	    cout << 0 << endl;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//
//int main()
//{
//	int x;
//	cin >> x;
//	if(x % 3 == 0)
//	    cout << "3" << " ";
//	if(x % 5 == 0)
//	    cout << "5" << " ";
//	if(x % 7 == 0)
//	    cout << "7" << endl;
//	if(x % 3 != 0 && x % 5 != 0 && x % 7 != 0)
//	   cout << 'n' << endl;
//	return 0;
//}


#include<iostream>
using namespace std;

int main()
{
	int x;
	cin >> x;
	if(x % 2 == 0 && (x > 4 && x <= 12))
	    cout << '1' << ' ';
	else
	    cout << '0' << ' ';
	if(x % 2 ==0 || (x > 4 && x <=12))
	    cout << '1' << ' ';
	else
	    cout << '0' << ' ';
	if(x % 2 == 0 + (x > 4 && x <=12) == 1)
	    cout << '1' << ' ';
	else
	    cout << '0' << ' ';
	if((x % 2 == 0) + (x > 4 && x <=12) == 0)
        cout << '1' << endl;
    else
	    cout << '0' << endl;
	return 0;
}




